Thinning and Approximation of Large Sets of Scattered Data
نویسندگان
چکیده
Having various concrete industrial applications in mind we focus on surface fitting to large scattered data sets. We describe a general method for modelling data which incorporates both filtering using triangulations, and hierarchical interpolation based on compactly supported radial basis functions. The uniformity of the data points plays a significant role. The utility of the method is confirmed by its adaptability to the specific requirements of several realistic applications.
منابع مشابه
Adaptive Thinning for Bivariate Scattered Data
This paper studies adaptive thinning strategies for approximating a large set of scattered data by piecewise linear functions over triangulated subsets. Our strategies depend on both the locations of the data points in the plane, and the values of the sampled function at these points — adaptive thinning. All our thinning strategies remove data points one by one, so as to minimize an estimate of...
متن کاملModified Physical Optics Approximation for RCS Calculation of Electrically Large Objects with Coated Dielectric
The Radar Cross Section of a target plays an important role in the detection of targets by radars. This paper presents a new method to predict the bistatic and monostatic RCS of coated electrically large objects. The bodies can be covered by lossy electric and/or magnetic Radar Absorbing Materials (RAMs). These materials can be approximated by the Fresnel reflection coefficients. The pro...
متن کاملAn Adaptive Method for Choosing Center Sets of RBF Interpolation
Radial basis functions (RBF) provide powerful meshfree methods for multivariate interpolation for scattered data. RBF methods have been praised for their simplicity and ease of implementation in multivariate scattered data approximation. But both the approximation quality and stability depend on the distribution of the center set. It leads immediately to the problem of finding good or even opti...
متن کاملAdaptive Smooth Scattered Data Approximation for Large-scale Terrain Visualization
We present a fast method that adaptively approximates large-scale functional scattered data sets with hierarchical B-splines. The scheme is memory efficient, easy to implement and produces smooth surfaces. It combines adaptive clustering based on quadtrees with piecewise polynomial least squares approximations. The resulting surface components are locally approximated by a smooth B-spline surfa...
متن کاملUnivariate Adaptive Thinning
In this paper we approximate large sets of univariate data by piecewise linear functions which interpolate subsets of the data using adaptive thinning strategies Rather than minimize the global error at each removal AT we propose a much cheaper thinning strategy AT which only minimizes errors locally Interestingly the two strategies are equivalent in all our numerical tests and we prove this to...
متن کامل